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DETAILED ACTION 



1 . This office action is in response to applicant's response filed on 01/28/2008. 

2. Claims 1 , 4-5, 1 0, 1 2 and 24-29 are pending. 

3. Claims 2, 3, 6-9, 1 1 and 1 3-23 are cancelled. 

4. Claims 1, 4, 5, 10 and 12 are amended. 

5. Claims 24-29 are new. 

6. Applicant's arguments have been fully considered but they are not persuasive. 

7. When responding to the Office action, Applicant is advised to clearly point out the 
patentable novelty the claims present in view of the state of the art disclosed by the 
reference(s) cited or the objection made. A showing of how the amendments avoid such 
references or objections must also be present. See 37 C.F.R. 1 .1 1 1(c). 



Response to Arguments 

1 . Applicant, on page 1 0, line 7 - page 1 1 , line 1 0, of the remarks, argues "in the 
method of claims 1 , 10, 25 and 28, Gligor does not teach generating random-number 
blocks Ri (1 =<i=<N+1 ) from a secret key, wherein the number of the random-number 
blocks Ri is greater than that of the plaintext blocks Pi,". 

Examiner respectfully disagrees and asserts that Gligor discloses that the 
application of the selected parallel encryption mode 61 results in a plurality of hidden 
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ciphertext blocks 87 of .lambda. -bit length; the number of hidden ciphertext blocks 87 is 
greater by one than the number of the input plaintext blocks 21 ; i.e., it is n+1 . For the 
example of FIG. 1 , wherein n=4, the plurality of hidden ciphertext blocks 87 comprises 
n+1 =5 blocks z.sub.1, z.sub.2, z.sub.3, z.sub.4, z.sub.5. These hidden ciphertext blocks 
87 are submitted to a hidden ciphertext randomization step comprising, in one 
embodiment, applying a combination operation for the hidden ciphertext 84 to each 
hidden ciphertext block z.sub.l 87 and each .lambda. -bit element E.sub.l 83 of a 
sequence of n+1 elements for the hidden ciphertext. [see, paragraph 159 and fig. 1]. 

2. Examiner, however, in light of the above submission maintains the previous 
rejections while considering the amendments to the claims as follows: 



Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 



2. Claims 1- 23 are rejected under 35 U.S.C. 102(b) as being anticipated by Gligor 
et al., Pub. No. US 2002/0048364 A1 (hereinafter Gligor). 
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Referring to claims 1, 10, 25 and 28, Gligor teaches an encryption apparatus for 
a common-key cipher, comprising: 

a unit for generating a plurality of plaintext blocks Pi (1<=i<=N) resulting from 
separating a plaintext on a specific-length basis, the plaintext including a message M; 
[paragraph 67]; 

an encryption operation unit for generating a random-number blocks Ri 
(1 <=i<=N+1 ) from a secret key, wherein the number of the random-number blocks Ri is 
greater than that of the plaintext blocks Pi [paragraphs 47-48 and paragraphs 159; 
160, lines 16-35; E1=ro], and 

performing an encryption operation for ciphertext blocks Ci (1<=i<=N) by using 
the plaintext blocks Pi (1<=i<=N) and the random-number blocks Ri (1<=i<=N), wherein 
number N of the random number blocks is the same as that of the ciphertext blocks; 
[paragraphs 13, 18, 98, 125, 156, 163, 207, 210 and figs. 10-11; hidden 
corresponding to encrypted]; and 

a unit for generating a message-authentication-code of the ciphertext blocks Ci 
(1<=i<=N) by using the ciphertext blocks Ci (1<=i<=N) and the random-number blocks 
Ri (where 2=<i=<N+1) among the generated random-number blocks Ri, wherein the 
number N of the random-number blocks is the same as that of the ciphertext blocks 
[paragraphs 13, 18, 98, 125, 156, 163, 207, 210 and figs. 10-11]; and 

an output unit for generating and outputting a ciphertext C comprising the 
ciphertext blocks and the message-authentication-code [paragraph 12, lines 1-8, 16- 
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23 and paragraphs 13-15; integrity check/MDC function corresponding to MAC/ 
authentication operation]. 

Referring to claims 4 and 26, Gligor teaches a program-storing medium and 
an encryption apparatus for a common-key cipher, wherein 

the encryption operation unit is configured to perform the encryption operation by 
using an exclusive-OR logical sum, and to output the ciphertext blocks having a length 
the same as that of the plaintext blocks; and [paragraphs 13, 18 and 157, lines 7-10]; 
and 

the message-authentication-code generation unit is configured to perform the 
authentication operation by using an arithmetic multiplication and an arithmetic addition 
[paragraphs 13-14, 45, 60 and 160], and to output the message-authentication-code 
comprising message-authentication-code blocks C.sub.N+1 and C.sub.N+2 having a 
length two times longer than that of the ciphertext blocks [paragraph 13, 18 and 21]. 

Referring to claims 5 and 27, Gligor teaches a program-storing medium and 
an encryption apparatus for a common-key cipher, wherein 

the encryption operation unit is configured to perform the encryption operation by 
using an exclusive-OR logical sum, and to output the ciphertext blocks having a length 
the same as that of the plaintext blocks; and [paragraphs 13, 18 and 157, lines 7-10]; 
and 



Application/Control Number: 10/786,160 Page 6 

Art Unit: 2134 

the message-authentication-code generation unit is configured to perform an 
authentication operation by a multiplication on a finite field [paragraphs 13-14, 45, 60 
and 160], and to output the message-authentication-code comprising message- 
authentication-code blocks C.sub.N+1 and C.sub.N+2 having a length two times longer 
than that of the ciphertext blocks [paragraph 13, 18 and 21]. 

Referring to claims 12 and 29, Gligor teaches the decryption apparatus for a 
common-key cipher , wherein the decryption operation unit does not perform the 
decryption operation, if the authentication operation has failed [paragraph 209; 
rejecting corresponding to does not perform the decryption operation]. 

Referring to claim 24, Gligor teaches the decryption apparatus for a common-key 
cipher, wherein: 

the message-authentication included in the ciphertext has a length two times 
longer than the ciphertext blocks [paragraph 13, 18 and 21]; 

the authentication operation unit is configured to perform the authentication 
operation by using an arithmetic multiplication [paragraphs 13-14, 45, 60 and 160], 
and outputs the message-authentication-code comprising message-authentication-code 
blocks Cn+I and Cn+2, wherein the message-authentication-code has a length two 
times longer than that of the ciphertext blocks [paragraph 13, 18 and 21]; and 
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the decryption operation unit is configured to perform the decryption operation by 
using an exclusive-OR logical sum, and to output the plaintext blocks having a length 
the same as that of the ciphertext blocks [paragraphs 13, 18 and 157, lines 7-10]. 



Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to YONAS BAYOU whose telephone number is (571)272- 
7610. The examiner can normally be reached on m-f,7:30-5:00. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kambiz Zand can be reached on 571-272-381 1 . The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Yonas Bayou/ 
Examiner, Art Unit 2134 
03/12/2008 
/Kambiz Zand/ 

Supervisory Patent Examiner, Art Unit 2134 



